import java.util.Scanner;

public class Test2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.print("请输入一个正整数:>");
        int x=sc.nextInt();
        boolean flag=true;//定义变量x最开始就是质数
        for(int i=2;i<=x-1;i++){
            if(x%i==0){
                flag=false;
                break;
            }
        }
        if(flag){
            System.out.println(x+"是质数");
        }else{
            System.out.println(x+"不是质数");
        }
    }
}
